package leetcode_700;

/**
 *@author 周杨
 *SumOfSquareNumbers_633 判断一个数是不是完全平方数
 *describe:用遍历即可 AC 46%
 *2018年9月24日 上午10:03:39
 */
public class SumOfSquareNumbers_633 {
	public boolean judgeSquareSum(int c) {
		if(c<=1)
			return true;
		int div=c/2;
        for(int i=0;i<c;++i) {
        	int temp=i*i;
        	if(temp>=div)
        		return false;
        	else {
        		if(isPow(c-temp))
        			return true;
        	}
        }
        return false;
    }
	
	public boolean isPow(int c) {
		int f=(int)Math.sqrt(c);
		if(f*f==c)
			return true;
		return false;
	}
}
